Năm 1975, Tony Trần Giác Trung mở cửa hàng kem Magnolia ở Cubao, Thành phố Quezon[3], về sau được xem là cửa hàng đầu tiên của Jollibee.[4] Cửa hàng Magnolia do gia đình Trần điều hành bắt đầu cung cấp các món ăn nóng và sandwich theo yêu cầu khách hàng, khi họ nhận thấy những món ăn này thông dụng hơn là loại kem được nhượng quyền thương hiệu. Năm 1978, gia đình quyết định ngừng hợp tác với thương hiệu Magnolia và chuyển đổi các cửa hàng kem do họ điều hành thành các cửa hàng đồ ăn nhanh.[5] Nhà tư vấn Manuel C. Lumba là người đã khuyên gia đình chuyển hướng kinh doanh.[3]